package leetcode;

public class RepeatedSubstringPattern {

	public boolean repeatedSubstringPattern(String str) {
        if(str == null || str.equals("")){
            return true;
        }
        int len = str.length();
        //当只有两个字符的时候（比如bb），就需要等于1的条件
    	for(int i = len / 2 ; i >= 1 ; i--) {
    	    //找到length的因数
    		if(len % i == 0) {
    		    //分成了m份长度为i的子串
    			int m = len / i;
    			String subS = str.substring(0, i);
    			int j;
    			for(j = 1; j < m; j++) {
    				if(!subS.equals(str.substring(j * i, i + j * i))) break;
    			}
    			if(j == m)
    			    return true;
    		}
    	}
    	return false;
    }

}
